“이진 찾기”으로 총 1건 검색

• 이진 찾기, 二進-, binary search

  search)이라고도 한다. 이진 찾기에서는 오름순(ascending order)과 같이 알려진 순서로 배열된 항목의 리스트 내의 값과 비교할 수 있는 키가 필요하다. 찾기는 리스트 중간의 한 값과 키를 비교함으로써 시작한다. 키가 그 값보다 크면 리스트의 아랫부분을 버리고, 윗부분을 집중적으로 찾는다. 그 다음에...